
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 223 13-1450 
www.usptO.gov 



I ATTORNEY DOCKET NO. | CONFIRMATION N0~] 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



10/647,594 



08/25/2003 



S. Brandon Keller 



22879 7590 09/06/2005 

HEWLETT PACKARD COMPANY 
P O BOX 272400, 3404 E. HARMONY ROAD 
INTELLECTUAL PROPERTY ADMINISTRATION 
FORT COLLINS, CO 80527-2400 



100111230-1 



2408 



EXAMINER 



ART UNIT 



LEVIN, NAUMB 

[ 



PAPER NUMBER 



2825 

DATE MAILED: 09/06/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summarv 


Application No. 

10/647,594 


Appiicant(s) 
KELLER ETAL 


Examiner 

Naum B. Levin 


Art Unit 

2825 





- 77ie MAILING DATE of this communication appears on the cover sheet with the correspondence address ~ 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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earned patent term adjustment. See 37 CFR 1.704(b). 
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2a)M This action is FINAL. 2b)D This action is non-final. 
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Application Papers 
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10) 23 The drawing(s) filed on 25 August 2003 is/are: a)l3 accepted or b)D objected to by the Examiner. 
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Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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DETAILED ACTION 

This office action is in response to application 10/647,594, Amendment and 
Remarks filed on 06/20/2005. Claims 1-20 remain pending in the application. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

1. Claims 1-20 are rejected under 35 U.S.C. 102(b) as being unpatentable by 
Khouja et al. (US Patent 5,668,732). 

2. As to claims 1,6,11 and 1 5 Khouja discloses: 

(1 ) A method for determining activity factors of a circuit design, comprising: 

assigning (specifying/establish) an activity factor (toggle rate, probability) to one 
or more node types (inputs/outputs, endpoints types: synchronous/asynchronous) 
(col.26, 11.41-46; col.34, 11.35-41; col.36, II.4-22; col.47, II.33-50); 

reading (extracting) one or more signal nets from a netlist of the circuit design 
(col.2, II.39-40; col.13, II.22-28; col.59, 11.1-67; col.60, 11.1-67; col.116, II.45-48); 

processing the signal nets to associate one of the node types with each of the 
signal nets (col.36, II.25-45); and 

determining (calculating) an activity factor for each of the signal nets based upon 
node type (col.34, II.42-67; col.35, 11.1-7); 
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(6) A system for determining activity factors of a circuit design, comprising: 

a circuit recognition tool responsive to control by an E-CAD (CAD) tool to 
determine node types of one or more signal nets of the circuit design (col.9, II.57-67; 
col. 10, 11.1-17; col.36, II.25-45); 

memory for storing activity factors associated with the node types, the activity 
factor being determined by node type (col.9, II.24-56; col.26, 11.41-46; col.34, 11.35-41; 
col.36, II.4-22; col.47, II.33-50); and 

an analysis tool being operable to access the memory to determine an activity 
factor for each of the signal nets based upon node type (col.9, II.57-67; col.34, II.42-67; 
col.35, 11.1-7); 

(1 1) A system for determining activity factors of a circuit design, comprising: 
means for reading one or more signal nets from a netlist of the circuit design 

(col.2, II.39-40; col.9, II.24-56; col.13, II.22-28; col.59, 11.1-67; col.60, 11.1-67; col.116, 

II.45-48); 

means for processing the signal nets to determine a node type for each of the 
signal nets (col.9, II.24-56; col.36, II.25-45); and 

means for determining an activity factor for each of the signal nets based upon 
node type (col.9, II.24-56; col.34, II.42-67; col.35, 11.1-7); 

A software product comprising instructions, stored on computer-readable media, 
wherein the instructions, when executed by a computer, perform steps for determining 
activity factors of a circuit design, comprising (col.9, II.24-56; col.26, 11.41-46; col.34, 
11.35-41; col.36, II.4-22; col.47, II.33-50): 
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reading one or more signal nets from a netlist of the circuit design (col.2, IL39-40; 
col. 13, II.22-28; col.59, 11.1-67; col.60, 11.1-67; col.116, II.45-48); 

processing the signal nets to associate a node type with each of the signal nets 
(col.36, II.25-45); and 

determining an activity factor for each of the signal nets based upon the node 
type (col.34, II.42-67; col.35, 11.1-7). 

3. As to claims 2-5, 7-10, 12-14 and 16-20 Khouja recites: 

(2) , (12), (16) The method/system/software, wherein the step of processing 
comprising determining a node type selected from the group of static, dynamic, clock 
and non-toggling (col.36, II.4-45); 

(3) , (8), (18) The method/system/software, wherein the step of assigning 
comprising storing the activity factor within a lookup table (col.8, 11.20-21; col.1 1, 11.1-34); 

(4) , (5), (19) The method/software, wherein the step of determining switching 
power requirements comprising using the activity factor assigned to the node type of 
each of the signal nets (col.11, 11.1-34; col. 12, II.34-63; col.51, 11.19-67; col.52, 11.1-67; 
col.53, 11.1-30); 

(7) The system of claim 6, the analysis tool being responsive to control by the E- 
CAD tool to analyze the circuit design using the activity factors (col.9, II.57-67; col.34, 
II.42-67; col.35, 11.1-7); 

(9). ( 14 ). (20) The system/software, further comprising means for accepting user 
inputs to specify the activity factors stored in the memory (col.9, II.24-56); 
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(13), (17) The system/software, further comprising means for assigning an 
activity factor for each the node types (col.26, 11.41-46; col.34, 11.35-41; col.36, II.4-22; 
col.47, II.33-50). 

REMARKS 

4. Examiner appreciates the detailed remarks offered by Applicants, however, 
independent claims not recite these specific particular limitations. 

5. Applicants argues that Khouja does not teach every element of independent 

claims. 

6. With respect to the limitation of the claim 1 "assigning activity factor to one or 
more node types" Khouja discloses in one of a few aspects a method of estimating the 
toggle rates in a circuit (col. 7, II.35-36), wherein the toggle rate of the net or activity 
factor represent the number of transitions per second in the corresponding net (col. 6, 
11.12-15) and as shown in the step 4000 (assigning activity factor for a net) of the Fig. 
4. 

7. With respect to the limitation of the claim 1 "processing the signal nets to 
associate one of the noted types with each of the signal nets" Khouja teaches 
processing the signal nets depending on the mode of an endpoint net (node types ), 
wherein endpoint might be marked as "sp-only" or "sp-and-tr" (different types of 
node)(col. 36, II.25-30) and determination of the mode of every endpoint net (node 
types ) was performed during modal processing (col. 36, 11.4-1 1 ). 

8. With respect to the limitation of the claim 1 "determining an activity factor for 
each of the signal nets based upon node type" Khouja recites computing the toggle rate 
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(activity factor ) depending on the node type (mode of the endpoint net ) (col. 36, 
11.13-18). Every net can be in one of two modes (node types ) (col.35, II.57-65). 

9. Independent claims 6, 1 1 and 15 are analogous to claim 1 and have similar 
passages in Khouja. 

10. With respect to limitation of the claims 2, 12 and 16 "a node type selected 
from the group of static, dynamic, clock and non-toggling Khouja teaches distinguishing 
the nodes by types (mode of an endpoint net) corresponding to the types of the 
elements in the net such as nodes of sequential element (clock)(col. 36, 11.8-10), 
combinational element (static ) for which the toggle rate (activity factor ) dos not have 
to be computed (non-toggling ) (col. 36, II.20-33). 

1 1 . With respect to the limitation of the claims 3, 8 and 18 "storing the activity 
factor with a lookup table" Khouja et al. teaches storing the data (result of computation) 
in the two dimensional lookup table shown on the Fig. 9 (col. 8, 11.19-20) comprising 
the weighted transition time including toggle rate (activity factor ) (col. 11, 11.15-17). 

12. Further as indicated the references do read upon the claim language, 
thereby, examiner defined Applicants' arguments as none persuasive. 

Accordingly, THIS ACTION IS MADE FINAL. Applicant is reminded of the 
extension of time policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 



Application/Control Number: 10/647,594 



Page 7 



Art Unit: 2825 

shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Naum B. Levin whose telephone number is 571-272- 
1898. The examiner can normally be reached on M-F (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew S. Smith can be reached on 571-272-1907. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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